Modeling Production scheduling problem and its solution by genetic algorithm

Production cost and performance depend on the existing resource configuration and optimization, which play a fundamental role in occupying the dominant position in the aggressive market competition for the manufacturing enterprises. The existing resource configuration and optimization is implemented at workshop level of operation activity, and thus, it is of significance in strengthening the management and control at workshop level of operation activity. In this paper, the problem of production scheduling research background is analyzed and discussed. And then, it establishes the mathematic model of the problem to cope with the production scheduling problems with the characteristics of NP-hard via the genetic algorithm. Finally, it verifies the rationality and validity of the model and algorithm through the simulation experiment.